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Moment  and  Geometric  Probability  Inequalities 
Arising  from  Arrangement  Increasing  Functions 


Philip  J.  Boland,  Frank  Proschan,  and  Y.  L.  Tong 


Abstract  .  ;jr 

-  '.f  >  r 

A  real  valued  function  g  of  two  vector  arguments^  and^^  R^1  is  said  to  be 
arrangement  increasing  if  it  increases  in  value  as  the  arrangement  of  components 
in  x  becomes  increasingly  similar  to  the  arrangement  of  components  in^r. 
Hollander,  Proschan  and  Sethuraman  (1977)  show  that  the  composition  of  arrange¬ 
ment  increasing  functions  is  arrangement  increasing.  This  result  is  used  to 
generate  some  interesting  probability  inequalities  of  a  geometric  nature  for 
exchangeable  random  vectors.  Other  geometric  inequalities  for  families  of 
arrangement  increasing  multivariate  densities  are  also  given,  and  some  moment 
inequalities  are  obtained.  - - 


1. 


Introduction 


Definition  1.1.  For  a  given  vector  x  =  (Xj,  ....  xr)  e  Rn,  we  let  xt  = 

(x^,  ....  and  x+=(Xj^,  ...,  x^nj)  be  respectively  the  vectors  with 

the  components  of  x  arranged  in  increasing  (decreasing)  order.  For  any  permu¬ 
tation  tt  of  (1,  2,  . n),  we  let  x  =  (x  . ..,  x  ,  .). 

-it  miij  n  (nj 

n  ^ 

For  vectors  x,  y,  u,  v  in  R  ,  we  write  (x,  y)  =  (u,  v)  if  there  exists  a 

permutation  m  of  { 1 ,  . . . ,  n}  such  that  x^  =  u  and  y^  »  v .  We  define  (x ,  y)  I  (u,  v) 

1  K 

if  there  exist  a  finite  number  of  vectors  z  ,  . . . ,  z_  such  that 

(i)  (x,  y)  =  (x+,  z1)  and  (xt,  zK)  =  (u,  v)  and 
(ii)  2 }  *  can  be  obtained  from  z*  by  an  interchange  of  two  components  of 
z1,  the  first  of  which  is  less  than  the  second. 

Definition  1.2.  A  function  g  of  two  vector  arguments  x  and  ye  Rn  for  which 
g(x)  Sg(y)  when  x^y  is  said  to  be  arrangement  increasing  or  M  by  Marshall  and 
Olkin  (1979),  and  decreasing  in  transposition  or  DT  by  Hollander,  Proschan  and 
Sethuraman  (1977).  We  shall  use  the  terminology  arrangement  increasing  (AI)  in 
order  to  emphasize  that  such  a  function  g(x,  y)  increases  in  value  as  the 
arrangement  of  components  in  jc  becomes  increasingly  similar  to  the  arrangement 
of  components  in  y_. 

Hollander,  Proschan  and  Sethuraman  (1977)  have  shown  that  the  class  of 
arrangement  increasing  functions  is  closed  under  some  basic  operations.  In 
particular  the  class  of  such  functions  is  closed  under  mixtures,  and  the  product 
of  nonnegative  AI  functions  is  AI .  If  $  is  an  increasing  function  and  g(x,  y) 
is  AI,  then  clearly  $(g(x,  y))  is  AI .  Perhaps  the  most  powerful  closure  property 
they  show  however  is  that  the  composition  of  AI  functions  is  AI . 

Theorem  1.3.  (Hollander,  Proschan  and  Sethuraman).  Let  u  be  a  measure 
defined  on  the  Borel  subsets  of  Rn  such  that  for  all  Borel  sets  A  c Rn  and  all 
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permutations  n,  u(A)  =  u(A^)  where  A^  =  {^:  £  =  x^  =  »  •••»  ^or  some 

xeA}.  If  is  AI  on  Rn  x  Rn  for  i  =  1,  2,  then  the  composition  g  given  by 

g(a,  b)  '/gjCa,  x)g2(x,  yu(dx) 
is  AI,  provided  the  integral  exists. 

We  will  illustrate  some  of  the  power  of  this  result  in  Section  2  when  we 
show  that  many  geometric  probabilities  of  random  vectors  X  with  exchangeable 
densities  f(x)  are  AI  functions.  In  Section  3  we  further  illustrate  this  power 
with  examples  of  geometric  probability  comparisons  arising  in  families  of  AI 
multivariate  densities.  Some  moment  inequalities  are  also  obtained. 


2.  Arrangement  Increasing  Functions  from  Exchangeable  Random  Vectors. 


In  this  section  we  will  assume  X>  (Xj,  ...»  Xn)  is  an  exchangeable  random 


vector  (that  is  the  distribution  of  X  *  (X  .... 

-it  v  ir(l)  * 


Xir(n))  t*°eS  n0t  depend  on 


the  permutation  it)  with  density  or  mass  function  f(x).  Many  interesting  geo¬ 
metric  probability  functions  which  are  arrangement  increasing  as  well  as  some 
moment  inequalities  may  be  generated  by  the  use  of  the  following  corollaries. 

Corollary  2.1.  Let  X  be  an  exchangeable  random  vector  with  density  or 
mass  function  f(x).  Let  h1  be  an  AI  function  on  Rn  x  Rn  and  iJk  =R-*-R  be  non¬ 
decreasing  for  i »  1,  2.  Then 

«l>(a,  b)  =Ex[«^1(h1(a,  y)*2(h2(X,  b)}]  is  AI  in  (a,  b)  eRnxRn, 

1  2 

Proof:  Let  gjta,  x)  *  4>j(h  (a,  x))  and  g2(x,  b)  =$2(h  (x,  y).  Then  gj  and  g2 
are  AI  (nondecreasing  functions  of  AI  functions  are  AI) .  As  u(dx)  *  f(x)dx  is  a 


permutation  symmetric  measure,  we  deduce  from  Theorem  1.3  that 


Ha,  y  “/g^a,  x)g2(x,  b)f(x)dx 
is  arrangement  increasing  in  &  and  be  Rn. 

Corollary  2.2.  Let  be  an  exchangeable  random  vector  with  density  or 
mass  function  f(x) ,  and  h1  be  an  AI  function  on  Rn«Rn  for  i=  1,  2.  Then  for 
any  two  constants  Cj  and  c^, 

P(abJX)  -ProbO^Ca,  X)  *  Cj,  h2(X,  b)  *  cj 
is  an  arrangement  increasing  function  of  a  and  beRn*Rn. 


Proof:  This  follows  from  Corollary  2.1  by  letting  ^  (the  character 


istic  function  of  the  set  [c^,  +<»))  for  i  =  l,  2. 


Example  2.3.  The  following  are  some  elementary  examples  of  AI  functions 
which  will  be  useful  in  illustrating  Corollaries  2.1  and  2.2: 

1-  V“.  i>-I{u  i=l . n>' 


1  1 


2.  h2Cy.»  x) 3  I  i^v  . 

i  «  1 


3.  h3(u,  v)  *  -  l  (u.  -  vi)2. 


i  =  1 


n  u 


4*  X)  *  ^  j  !{u.  >  0,  >  0:  i  *  1,  ...»  n}' 


+  + 

5.  h5(u,  v)  =  n^(u.  -  v.)  where  (ui-vi)  s  Cui  -  vi)I{u>  >  v. }  ■ 


l  l 


6.  hfi(u,  v)  *  -  max|u.  -  v. 


Example  2.4.  Judicious  selection  of  h  and  h  from,  say  Example  2.3,  can 
yield  some  useful  AI  geometric  probability  functions.  We  illustrate  this  with 
some  examples. 

1.  The  rectangular  probability 

Prob^  sb.:  i  =  l,  . . . ,  n)  =  ProbfX  e  [a,  y ) 

is  an  AI  function  of  a  and  b,  as  can  be  seen  by  using  h*(a,  x)  =  hj(a,  x) 
2 

and  h  (x,  b)  =  hj(£,  y  .  (See  also  Boland  (1985)  for  more  on  rectangular 
probabilities  of  this  type) . 
n  n 

2.  Prob(  £  a^X.  2c^,  £  b.X.  2;c.)  is  AI  in  a  and  b,  as  can  be  seen  by 

i  =  1  1  1  i  =  1  1  1 

1  2 

letting  h  (a,  x)  =  h2(a,  x)  and  h  (x,  y  =  h2(x.,  y  .  For  example,  if 
X=  (Xj,  X2)  is  exchangeable,  then  ==  = Prob(4Xj + X2 2  4,  2Xj  ♦  4X2  2  2) 

S  Prob(X1  ♦  4X2  £  4,  2\l  +  4X2  *  2)  >  ||||| 

(Insert  Figure  2.1  here) 

3.  Of  course  any  combination  of  two  of  the  types  of  functions  in  Example 
2.3  gives  us  a  probability  function  which  is  AI  in  a  and  b,  such  as 


Prob (  l  aj X.  2  Cj  and  l (X.  -  b.)  <; c2) 


Prob (X^  >  a^  for  all  i  =  1 ,  ...,  n  and  £  J X .  -  b . |  s c2) 

i  =  1  1 


Remark  2.5.  Let  X  be  an  exchangeable  random  vector  with  mass  or  density 
function  f (x) .  Let  h1  be  an  AI  function  for  i  =  l,  2,  and  assume 


(a,  y,  (a',  b'j  £Rn*Rn  are  given,  where  (a,  b)  1  (a',  b'). 


We  use  the  notation  Y  =  &  ,  Y  )  =  (h  (a,  X),  h  (X,  y)  and  Y  =  (Yp  Y')  = 

1  2 

(h  (£',  y ,  h  (X,  b')).  Because  X  is  exchangeable,  Y  and  Y'  have  the  same  mar¬ 
ginals.  In  other  words  the  distributions  of  the  marginals  of  Y^  are  unaffected 
by  a  permutation  of  the  components  of  a_  or  b,  although  their  joint  distribution 
may  be  altered. 

Corollary  2.2  says  that  (Yp  Y')  is  in  a  sense  more  positively  quadrant 
dependent  than  (Yj,  Yp .  See  Lehmann  (1966)  and  Barlow  and  Proschan  (1981)  for 
concepts  of  dependence. 

We  might  say  that  the  bivariate  vector  (up  U')  is  more  positively  associ¬ 
ated  than  (Uj,  up  if  Uf  and  IK  have  the  same  distribution  for  i  -  1,  2  and 

cov($j(Uj)  ,  *2(Up)  scovOfrjOJj),  4>2(U2)) 

for  every  pair  <J> ^ ,  <j>2  nondecreasing  functions.  (See  Esary,  Proschan  and 
Walkup  (1967)  for  more  on  association).  Then  Corollary  2.1  implies  that 
(YJ,  Y')  is  more  positively  associated  than  (Y^,  Y2)  since  for  any  nondecreasing 
and  (J>2> 

cov((J»1(Yp ,  *2(Yp)  -cov^pYp,  <^2(Y2))  =EU1(Yp^(Y'))  -EU1(Y1)<^2(Y2)). 


Remark  2.6.  Corollary  2.1  yields  moment  inequalities  when  X  is  exchange¬ 
able  taking  values  in  [0,  +°°)n.  Suppose  that  X  is  of  this  type  and  let  us  use 

the  notation  of  Remark  2.5  where  however  (a,  y ,  (a",  b')  e  [0,  +»)n x  [0,  +»)n 
1  2 

and  h  and  h  take  nonnegative  values. 

Let  $j(y)  ■  ymi  for  ysO  and  nu  a  positive  integer,  i  =  l,  2.  Then  Corollary 
2.1  implies  that  when  (£,  y  I  (a',  b'), 

E(Y  jml  Y'm2)  &E(Y®1  Y®2)  for  all  m. ,  m2  2  1. 
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3.  Arrangement  Increasing  Probabilities  for  AI  families  of  Densities. 

Many  families  of  multivariate  densities  {f^(x)}  have  the  property  that  the 
function  <|>(A>  x)  *  *s  arran8ement  increasing  in  the  parameter  and  the 

outcome  The  multinomial 

n  A.xi 

<t>i  (A_,  x)  0  <  A. ,  x.  *0,  1,  ...i*l,  ....  n  and  N  >  0 

i  i=l  xi‘  11 


and  the  multivariate  normal  distribution  with  common  variance  and  common  covar¬ 
iance 


n 

T  2 1 


Mi,  x)  =  (2*)  M  e  1 


(where  E  is  the  positive  definite  covariance  matrix  with 

2  2  -1 
a  on  the  diagonal  and  po  elsewhere  and  p  > - — -  ) 

are  but  two  such  examples.  For  many  other  examples  see  Hollander,  Proschan 
and  Sethuraman  (1977) . 

The  following  corollary  of  Theorem  1.3  enables  one  to  construct  many  AI 
functions  of  a  geometric  type  for  AI  families  of  densities. 


Corollary  3.1.  Let  (f^(x)}  be  an  AI  family  of  probability  densities  (or 
mass  functions) .  Suppose  h  is  an  AI  function  and  that  c  is  an  arbitrary  con¬ 
stant.  Then 


P.  (X)  =  Prob(h(a,  x)*c:  X  has  density  f,  (x)) 

A )  a  —  A 

is  an  AI  function  of  A  and  a. 


Proof :  This  follows  from  Theorem  1.3  by  letting  gj(a,  x)  *  I^a  x^c}’ 
g2(x,  A)  =  f^(x)  £ncl  u  e*t*,er  Le^esgue  measure  or  an  appropriate  courting  measure 


on  a  discrete  set. 


We  now  illustrate  Corollary  3.1  with  diverse  examples. 


Example  3.2.  We  assume  that  X  is  a  multivariate  random  vector  with  density 
given  by  f^(x),  and  that  the  family  (f^(x)}  is  an  AI  family  of  densities. 


1. 


2. 


F^(a)  =  Prob^(Xi  5  ai:  i  =  l,  ...»  n)  and  F^(a)  = 

Prob.(X.  >  a. :  i  =  l,  ...»  n)  are  AI  in  X  and  a.  gee  Hollander,  Proschan 

A  1  1 

and  Sethuraman  (1977)). 
n 

Prob.  (  £  a.X.  > c)  is  AI  in  X  and  a.  As  a  special  case,  it  follows 
-  i  =  1  1  1 


n  X. 


that  if  X.  >0  for  all  i  and  X,  then  Prob  (  Y  —  si)  is  AI  in  X  and  a, 
1  ~  i  =  lai 


where  ae  (0,  +®)n. 

n  2 

3.  Prob  (  £  (X.  -  a.)  s  c)  is  AI  in  X.  and  a.  Hence  for  a  given  X.,  the 
-  i  =  1  1  1 

probability  that  X  lies  in  a  sphere  of  radius  /c  with  center  a = 

(a^,  ....  an) ,  increases  as  the  order  of  the  coordinates  of  a  becomes 
more  similar  to  the  order  of  coordinates  in  X_  =  (X^,  ...»  X^) . 
Similarly  if  follows  that 
n 

Prob.  (  £  |x.  -  a.  |  £  c)  and  Prob.  (|X.  -  a.  j  s  c:  i  *  1,  ...,n) 

^  _  i  1  1  All 

are  both  AI  in  X  and  a. 


4. 


If  X  e [0,  +“)n  with  probability  1  for  all  X,  then  Prob. (  £ 

A  • 

—  1  = 

is  AI  in  X  and  a  where  a  e  (0,  +«)n. 


Xi/af  s  c) 

1 
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n 

5.  Prob  (  it  (X.  -  a.)  >  c)  is  AI  in  X^  and  a.  The  boundary  of  the  above 
-  i  =  1  1  1 

region  for  the  2  dimensional  case  is  a  hyperbola,  illustrated  in 
Figure  3.1. 


Figure  3.1  Hyperbola 

Example  3.3.  Suppose  that  {f  (x)}  is  an  AI  family  of  densities  where  each 

A 

-  n  m. 

f ,  (x)  has  support  in  [0,  ♦»)  .  Now  n  X.  Ms  an  AI  function  m  and  x,  and 
-  i  =  1  1  -  - 

n 

hence  a  further  application  of  Theorem  1.3  yields  that  E  (  it  X.  M  =u™l’  '  ” ' 

-  i  =  1  1  - 

is  an  AI  function  of  \  and  m. 

n 

.  .S.Vi 

x  •  x,  i= 1 

Now  e - -  e  is  also  an  AI  function  of  x^  and  t_.  It  is  easy  to  see 

therefore  that  the  multivariate  Laplace  transform 

MGFx,  x(^ 


is  also  an  AI  function  in  X  and  t. 
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